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Abstract 

For a symmetrizable Kac-Moody algebra the category of admissible repre- 
sentations is an analogue of the category of finite dimensional representa- 
tions of a semisimple Lie algebra. The monoid associated to this category 
and the category of restricted duals by a generalized Tannaka-Krein re- 
construction contains the Kac-Moody group as open dense unit group and 
has similar properties as a reductive algebraic monoid. In particular there 
are Bruhat and Birkhoff decompositions, the Weyl group replaced by the 
Weyl monoid, |M 1) . 

We determine the closure relations of the Bruhat and Birkhoff cells, which 
give extensions of the Bruhat order from the Weyl group to the Weyl 
monoid. We show that the Bruhat and Birkhoff cells are irreducible and 
principal open in their closures. We give product decompositions of the 
Bruhat and Birkhoff cells. We define extended length functions, which are 
compatible with the extended Bruhat orders. We show a generalization 
of some of the Tits axioms for twinned BN-pairs. 

Mathematics Subject Classification 2000. 17B67, 22E65. 

Key words. Kac-Moody groups, algebra of strongly regular functions, Weyl 
monoid, Bruhat order, length function, reductive algebraic monoids, Renner 
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Introduction 

The Kac-Moody group G constructed in |K,P 1| by V. Kac and D. Peterson is a 
group analogue of a semisimple, simply connected algebraic group. In particular 
there are Bruhat and Birkhoff decompositions 

G = \Jb*wB s M) e {(+,+),(-,-),(-,+),(+,-)} , 
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and also certain multiplicative decompositions of the Bruhat and Birkhoff cells 
like BwB = U w ■ wT ■ U and B~wB = {U w )- ■ wT ■ U . (Here T denotes a 
maximal torus, W the Weyl group, and B = B + . B~ denote opposite Borel 
subgroups containing T.) V. Kac and D. Peterson equipped in |K,P 2| a sym- 
metrizable Kac-Moody group with a coordinate ring, the algebra of strongly 
regular functions C [G] . This coordinate ring has many properties in common 
with the coordinate ring of a semisimple, simply connected algebraic group. It 
is an integrally closed domain, even a unique factorization domain. It admits a 
Peter and Weyl theorem, i.e., 

C[G] S i*(A)®L(A) 
AeP+ 

as G x G-modules. (Here L(A) denotes an irreducible highest weight module 
with highest weight A, L*(A) its restricted dual, and P + the set of dominant 
weights.) As a difference, in the non-classical case, the multiplication map and 
the inverse map of G do not induce comorphisms. V. Kac and D. Peterson 
showed that the Zariski closures of the following Bruhat and Birkhoff cells are 
obtained similarly to the classical case, using the Bruhat order of the Weyl 
group >V: 

B e wB e = (J B e w'B e where e G {+, -}, B- W B = (J B'w'B . 

w' <w w'>w 

In |M 1| we determined by a generalized Tannaka-Krein reconstruction the 
monoid with coordinate ring (G, C [G]) associated to a natural category de- 
termined by the modules L(A), A £ P + , and a category of duals determined by 
L*(A), A G P + . For its history in connection with V. Kac, D. Peterson, and 
P. Slodowy please look at the introduction of |M lj . The monoid G contains 
the Kac-Moody group G as open dense unit group. In particular its coordinate 
ring C [G] is isomorphic to the algebra of strongly regular functions C [G] by the 
restriction map. 

This monoid is a purely infinite-dimensional phenomenon. In the classical case 

it reduces to a semisimple simply connected algebraic group. It is a proper 

analogue of such a group. For generalizing some results of classical invariant 

theory it should be more fundamental than the Kac-Moody group itself. 

In |M 1| we also showed that the monoid G has similar structural properties as a 

normal reductive algebraic monoid. In particular there are Bruhat and Birkhoff 

decompositions 

G = |J B'wB s M) G {(+,+),(-,-),(-,+),(+,-)} , 

the Weyl group replaced by the Weyl monoid W, which is an analogue of a 
Renner monoid. It contains the Weyl group as unit group and its idempotents 
correspond bijectively to the faces of the Tits cone. 
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In |M 2j we determined and investigated the C- valued points of C [G] . Identi- 
fying the elements of G with their evaluation morphisms, G embeds in the set 
of C- valued points of C [G]. The Bruhat decompositions of G do not extend, 
but one of the Birkhoff decompositions of G extends to a decomposition of the 
C-valued points. 

In |M lj . |M 2| the Bruhat and Birkhoff cells have not been investigated further. 
In particular their closure relations, which determine extensions of the Bruhat 
order from the Weyl group to the Weyl monoid, have not been determined. 

For reductive algebraic monoids these questions have already been investigated: 
L. E. Renner studied in |Re lj . [Re 2| the closure relation of the Bruhat cells of 
a reductive algebraic monoid. Transferred to the Renner monoid he called this 
order the Bruhat-Chevalley order. He showed that all maximal chains between 
two elements have the same length. He also showed a monoid version of one of 
the Tits axioms for £?A-pairs. An algebraic description of the Bruhat-Chevalley 
order has been obtained by E. A. Pennel, M. S. Putcha, and R. E. Renner in 
|Pe,Pu,Re| . An investigation of the lexicographic shellability has been started 
by M. S. Putcha in [Puj . 

A length function for the Renner monoid of matrices over a finite field has first 
been introduced in |So] by L. Solomon. He also showed that this length func- 
tion fits to the monoid generalization of one of the Tits axiom mentioned above. 
A length function for the Renner monoid of an arbitrary reductive algebraic 
monoid has been introduced and investigated by L. E. Renner in Re 2] by a 
different approach. It has the property that the length of a maximal chain of 
the Bruhat-Chevalley order, which is contained in an orbit of the action of the 
product of the Weyl group on the Renner monoid, is given by the difference 
of the length of the maximal and the minimal element of the chain. He also 
showed that this length function fits to his monoid generalization of one of the 
Tits axioms. A subadditivity property has been shown by E. A. Pennel, M. S. 
Putcha, and R. E. Renner in |Pe,Pu,Re| . 

L. E. Renner gave in |Re 3| a product decomposition of a Bruhat cell of the 
wonderful compactification of a semisimple algebraic group. 
Note also that many of these results just mentioned induce, by using the longest 
element of the Weyl group, corresponding results for the Birkhoff cells. 

In this article we show that some of these results are also valid for the monoid 
G and the spectrum Specm C [G] : In Section we obtain a similar algebraic 
description of the closure relations of the Bruhat and Birkhoff cells of G, and 
of the Birkhoff cells of Specm C [G] . We show that these relations are actually 
order relations, which is not automatic in our infinite dimensional situation. 
Transferred to the Weyl monoid we call these orders the extended Bruhat and 
Birkhoff orders. 

We show that the Bruhat and Birkhoff cells are irreducible and principal open 
in their closures. We equip the Bruhat and Birkhoff cells with their coordinate 
rings as principal open sets and give product decompositions of these cells. 
In Section we extend the length function on the Weyl group to functions on 
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the Weyl monoid, compatible with the extended Bruhat orders. We show a 
generalization of some of the Tits axiom for groups with twinned SiV-pairs. 

To obtain these results is often more arduous as for reductive algebraic monoids, 
and we have to use different methods for the following reasons: Most of the the- 
orems of algebraic geometry, which are used to investigate algebraic groups and 
monoids, break down for the infinite-dimensional varieties we have to use. In 
the non-classical case the multiplication map of G is not a morphism, only the 
left and right multiplications with elements of G are morphisms. The Weyl 
group and the Weyl monoid have infinitely many elements. In particular there 
is no longest element of the Weyl group, and there arc infinitely many Bruhat 
and Birkhoff cells. 

For our algebraic geometric investigations we mainly use the following two aids: 
The explicit description of the coordinate ring of G by the Peter and Weyl theo- 
rem. This allows to use properties of the action of parts of G on the irreducible 
highest weight representations L(A), A G P + . to obtain algebraic geometric 
results. As an advantage our morphisms, closures, principal open sets are de- 
scribed very explicitely by using matrix coefficients. The monoid G does not act 
on the flag varieties, but it acts on the corresponding affine cones by morphisms. 
This allows to make use of the combinatorial properties of these cones described 
by V. Kac and D. Peterson in |K,P 1| . 
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1 Preliminaries 

In this section we collect some basic facts about Kac-Moody algebras, minimal 
and formal Kac-Moody groups, and the corresponding monoid completions, 
which are used later. One aim is to introduce our notation. Another aim is 
to put these things, which are scattered between many articles and books, on 
equal footing appropriate for our goals. 

All the material stated in this section about Kac-Moody algebras can be found 
in the books [K] (most results also valid for a field of characteristic zero with 
the same pro ofs), |Mo,Pi|. T he facts about the minimal Kac-Moody group can 
be found in |K,P 1| , |K,P 3| , |Mo,Pi| , about the formal Kac-Moody group in 
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|Sl) . about the Kostant cones in |K,P 1| , |Mo,Pi| , about the algebra of strongly 
regular functions in |K,P 2| , about the faces of the Tits cone in jLooj . |Sl). |M 1| . 

The facts about the monoid completion of the minimal Kac-Moody group can 
be found in |M lj , about the spectrum of F- valued points of its coordinate ring 
in 

We denote by N = Z + , Q + , resp. M. + the sets of strictly positive numbers of Z, 
Q, resp. R, and the sets No = Zq , Qq, contain, in addition, the zero. In 
the whole paper, F is a field of characteristic and F x its group of units. 

Generalized Cartan matrices: Starting point for the construction of a Kac- 
Moody algebra and its associated simply connected minimal and formal Kac- 
Moody groups is a generalized Cartan matrix, which is a matrix A = (a^) G 
M„(Z) with an = 2, < for all i ^ j, and aij = if and only if aji = 0. 
Denote by I the rank of A, and set I := {1, 2, . . . , n}. 

For the properties of the generalized Cartan matrices, in particular their classi- 
fication, we refer to the book In this paper we assume A to be symmetriz- 
able. 

Realizations: A simply connected minimal free realization of A consists of 
dual free Z- modules H , P of rank 2n — I, and linear independent sets II V = 
{hi, . . . , h n ] C H, II = {ai,...,a n } C P such that cti(hj) = aji, i,j = 
1, ... ,n. Furthermore there exist (non-uniquely determined) fundamental do- 
minant weights Ai, . . . , A„ 6 P such that Ai(hj) — Sij, i,j = l,...,n. P is 
called the weight lattice, and Q := Z-span{ | i £ I } the root lattice. Set 
Q± := Z^-spanj a, | i G J }, and Q± := Q± \ {0}. 

We fix a system of fundamental dominant weights Ai, . . . , A„, and extend h\, . . . , h n £ 
H, Ax, . . . , A n G P to a pair of dual bases hi, ... , hi n -i G if, Ai, . . . , A2„_; G -P. 
We set 7J res t := 1-span { hi\ i = n + 1, . . . , 2n — i }. 

The Weyl group: Identify if and P with the corresponding sublattices of the 
following vector spaces over F : 

h := h F := H® Z F , h* := h := P ® z F . 

h* is interpreted as the dual of h. Order the elements of h* by A < A' if and 
only if A'-AeQ+. 

Choose a symmetric matrix B G M n (Q) and a diagonal matrix D — diag(ei, . . . ,e n ) , 
ei, . . . , e„ G Q + , such that ^4 = £>£>. Define a nondegenerate symmetric bilinear 
form on h by: 

(hi | h) = (h | fo) := Of (fe) e» i G 7 , feeh, 

{ti | /i") := ti, h" G h rest := ff rest ® F . 

Denote the induced nondegenerate symmetric form on h* also by ( | ). 

The Weyl group W — W(A) is the Coxeter group with generators (jj , i G I, and 
relations 

af = 1 (iGl) , (a l a J ) m - = 1 (i,jel,i^j) . 
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The niij are given by: 



G>ij &ji 
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no relation between <7j and Oj 



The Weyl group W acts faithfully and contragrediently on h and h* by 

<7j/i := h — ai(h)hi , (TjA := A — A(/ij) «j , i £ I, feeh, A G h* , 

leaving the lattices H , Q, P, and the forms invariant. A re := W { ctij | i £ I } 
is called the set of real roots, and A^ e :~W{ hi \ i G / } the set of real coroots. 
The map «j i— ► hi, i £ I, can be extended to a W-equivariant bijection a i— ► 

The Tits cone and its faces: To illustrate the action of W on hg geometri- 
cally for J C / define 

Fj := { A £ hj A(/ii) =0 for i £ J , X(h, t ) > for i e I \ J } , 
F] := { Aehg | A(/ii) =0 for ieJ, A(^) > for i e I \ J } . 

Fj is a finitely generated convex cone with relative interior Fj. The parabolic 
subgroup Wj of W is the stabilizer of every element A £ Fj. For a e W call 
ctFj a /acei of i?/pe J. 

The fundamental chamber C := { A e 1% A(/ii) > for i G / } is a funda- 
mental region for the action of W on the convex cone X := W C , which is called 
the Ttts cone. The partition C = U./c/^ induces a W-invariant partition of 
X into facets. 

We denote the set of faces of the Tits cone X by 1Z(X). These faces can be 
described as follows: A set C I is called special, if either 6 = 0, or else 
all connected components of the generalized Cartan submatrix (aij)ijee are of 
non-finite type. Set X := { i € I \ aij = for all j £ }. Every face of the 
Tits cone X is W-conjugate to exactly one of the faces 

R(e) := X n { A e h* I X(hi) = for alH G 6 } = W e ±F e , <d special 

The parabolic subgroup We is the pointwise stabilizer of i?(0), and the parabolic 
subgroup Weue 1 is the stabilizer of the set i?(9) as a whole. 
The relative interior of i?(9) is given by the union of the facets crFeue/ , where 
er G We-L , and 0/ is a subset of , which is either empty, or else for which all 
connected components of (aij)ij^Q, are of finite type. 

The Weyl monoid: The Weyl group acts on the monoid (1Z(X) , fl). The 
scmidirect product TZ(X) x W consists of the set TZ(X) x W with the structure 
of a monoid given by 

(R,<j)-(S,t) := {Rr\aS,ar) . 

For R G 1Z(X) let Z W (R) := { a G W | a\ = A for all A G R } be the pointwise 
stabilizer of R. The Weyl monoid W is defined as the monoid K(I)xiW factored 
by the congruence relation 

(R,a) ~ OR',0-') : R = R' and ct'ct -1 G Zw(R) . 
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We denote the congruence class of (R, a) by e (R)a. 

Assigning to a G W the element a := e (X)a G W, the Weyl group W identifies 
with the unit group of W. It acts in the obvious way on W, the partition of W 
into W x W-orbits given by 

W = (j We{R{Q))W . (1) 

special 

Assigning to R G TZ(X) the clement e (R) := e (R)l G VV, the monoid ( K(X) , n ) 
embeds into W. Its image are the idempotcnts of W. By this map, the action 
of W on TZ(X) identifies with the restricted conjugation action of W on W, i.e., 

we(R)w- 1 = e(wR) , w G W , i? G . (2) 

Recall that a monoid M is called an inverse monoid, if for every element m G 
M there exists a unique element m mv G M, such that mm mv m = m and 
m mv mm mv = m mv . The inverse map mv : M — * M is an involution extending 
the inverse map of the unit group. The Weyl monoid W is an inverse monoid 
with inverse map mv : W -> W given by (ae(i?)) mt ' = e^cr" 1 , a eW, and i? 
a face of X. 

The following formulas, which follow immediately from the definition of W, will 
be used later at many places: Let w G W and 6 be special. Then 

we(i?(e))w" 1 = e(R(Q)) <^=> u; G W eue -L , (3) 
w£(i?(9)) = s(R(Q)) ^ e(R(0))w = e{R{0)) <^=> w G W e • (4) 

The Kac-Moody algebra: The Kac-Moody algebra g = g(^4) is the Lie alge- 
bra over F generated by the abelian Lie algebra h and 2n elements a, fi, (i G I), 
with the following relations, which hold for any i, j G /, h G h: 

[ei,fj] = s ij h i , [h,ei] = ai(h)ei , [h, fi] = -ai(h)fi , 
(ade,) 1 -^ ej = (adfr) 1 -^ fj =0 (i ^ j) . 

The Chevalley involution * : g — > g is the involutive anti-automorphism deter- 
mined by e* = /j, /* = e i; h* = h, (i £ I, h £ h). 

The nondegenerate symmetric bilinear form ( | ) on h extends uniquely to a 
nondegenerate symmetric invariant bilinear form ( | ) on g. 
We have the root space decomposition 

g = ffi g Q where g Q :— { x G g [h, x] = a(h) x for all h G h } . 

c*6h* 

In particular g = h, g Qs = Fe l7 and g_ Qs = F/j, i G /. 

The set of roots A := { a e h" \ {0} | g a 7^ {0} } is invariant under the Weyl 
group, A = —A, and A spans the root lattice Q . We have A re C A , and 
A im := A \ A re is called the set of imaginary roots. 

A, A re , and A im decompose into the disjoint union of the sets of positive and 
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negative roots A ± := AnQ ± , A^ := A re n Q ± , A^ := A im ("1 Q ± . 
There is the triangular decomposition g = n _ ©h®n + , where := (B ae/ ±± g Q - 

Irreducible highest weight representations: For every Ash* there exists, 
unique up to isomorphism, an irreducible representation (X(A),7ta) of g with 
highest weight A. It is h-diagonalizable, and we denote its set of weights by 
P(A). Any such representation carries a nondegenerate symmetric bilinear form 
(( | )) : L(A) x L(A) — ► F which is contravariant, i.e., ((v | xw)) — ((x*v \ w)) 
for all v,w € L(A), x G g. This form is unique up to a nonzero multiplicative 
scalar. 

The category O a dm- The category O is defined as follows: Its objects are the 
g-modules V, which have the properties: 

(1) V is h-diagonalizable with finite dimensional weight spaces. 

(2) There exist finitely many elements Ai, . . . , A m G h*, such that the set of 
weights P(V) of V is contained in the union (JiLi { A G h* | A < A, }. 

The morphisms of O are the morphisms of g-modules. 

Call a g-module V admissible, if V is h-diagonalizable with set of weights 
P(V) C P and the elements of g Q act locally nilpotent on V for all a £ A re . (If 
the generalized Cartan matrix is degenerate, then admissible is slightly stronger 
than integrable, which means V is h-diagonalizable and the elements of g Q act 
locally nilpotent on V for all a 6 A re .) Examples of admissible representations 
are the adjoint representation (g , ad), and the irreducible highest weight rep- 
resentations (L(A), 7r A ), A e P+ := P n C. 

We denote by O a dm the full subcategory of the category 0, whose objects are 
admissible modules. This category generalizes the category of finite dimensional 
representations of a semisimple Lie algebra, keeping the complete reducibility 
theorem. Every object of O a dm is isomorphic to a direct sum of the admissible 
irreducible highest weight modules L(A), A G P + . The set of weights of a mod- 
ule of O a dm is contained inlflP because of Uagp+ = X Pi P. 
The minimal and formal Kac-Moody groups G and G/, the monoids 
G and G/: The monoid G, can be obtained by a Tannaka-Krein reconstruc- 
tion from the category O a dm and its corresponding category of restricted duals, 
compare |M 1| . Section 4. It can also be characterized as follows: 

(a) The monoid G acts on every module of O a dm- Two elements g,g' G G 
are equal if and only if for all modules V of O a dm and for all v G V we have 
gv = g'v. 

(b) There are the following elements of G acting on the modules of O a dm in a 
particular way: 

(1) For every h G H, s G F x there exists an element ifc(s) G G, such that for 
every module V of O a dm we have 

t h (s)vx = s aw va , v x G V X , A G Ply) . 
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(2) For every x G g a , a G A re , there exists an element exp(x) G G, such that 
for every module V of O dm we have 

exp(x)v = exp(7r(x))w , v G V . 

(3) For every face R of the Tits cone there exists an element e(R) G G, such 
that for every module V of O a dm we have 

e(R)v x = {"* A£ A |^ , v x eV x , A G P(V) . 
G is generated by the elements of (1), (2), and (3). 

The unit group G of G is generated by the elements of (1) and (2). It is the 
minimal Kac-Moody group, which we call Kac- Moody group for short. 

The Chevalley involution * : G — > G is the involutive anti-isomorphism deter- 
mined by exp(x Q )* := exp(x* ), t* :— t, e(R)* :— e(R), where x a G g a , a G A re , 
t G T, and R G TZ(X). It is compatible with any nondegenerate symmetric con- 
travariant form (( | }} on any module V of O a dm, i.e., {(x« | w)) — ((v \ x*w)), 
v, w G V, x G G. 

In this paper we are interested in the monoid G and the spectrum of F- valued 
points of its coordinate ring, which will be defined soon. To describe the F- 
valued points we need a second monoid G/, extending G, which we define al- 
ready now: Set nj :— Y\ aeA + g Q and := n~ © h © n/. The Lie bracket of g 
extends in the obvious way to a Lie bracket of gy. Every g- module of O a dm can 

be extended to a -module. The monoid G/ can be characterized as follows: 

(a) The monoid G/ acts on every module of O a dm- Two elements g,g' G G 
are equal if and only if for all modules V of O a d m , and for all v G V, we have 
gv =j£v. 

(b) Gf extends G and it contains the following elements: 

(4) For every x G n/ there exists an element exp(x) £ Gf, such that for any 
admissible representation (V, n) we have 

exp(x)z; = exp(-7r(a;))w , v G V . 
G/ is generated by G and the elements of (4). 

The unit group G/ of Gf is generated by G and the elements of (4). It is the 
formal Kac-Moody group. 

Note that the groups G, Gf as well as the monoid G, Gf act faithfully on the 
sum © AeP+ L(A). 

The groups G and G/ have the following important structural properties: 
(a) The elements of (1) induce an embedding of the torus 7f(g>zF x into G C Gf. 
Its image is denoted by T. For a G A re the elements of (2) induce an embedding 
°f (g QI +) into G C Gf. Its image U a is called the root group belonging to a. 
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Let a G A+ e and x a G g Q , x_ Q 6 g_ Q such that [i a ,j;_ Q ] = h a . There exists 
an injective homomorphism of groups <j) a : SL(2,F) — > G with 

0q ( g 1 ^ := ^Pt^") ' ( g 1 ) ^ ex P( S:E -a) i (s £ F X ) . 

(b) Denote by N the subgroup generated by T and n a := 0, 

a G A re . The Weyl group W can be identified with the group N/T by the 
isomorphism n : W — » iV/T given by k(ct q ) := n Q T, a E A re . We denote an 
arbitrary element n € N with k _1 (nT) = <r £ W by rio- . The set of weights P(V) 
of an admissible g-module (V,n) is W-invariant, and n a V\ = V a \, A G P(V). 

(c) Let U ± be the subgroups generated by U a , a G A^ e . Let [7/ := exp(n/). 
Then ?7 ± and [// are normalized by T. Set 

S ± := T k ^ , Bf := T K Uf . 

The pairs (i^, N) are twinned BN-pairs of G with the property i? + (1 B~ = 
B ± C\N = T. The pair (Bf, N) is a BN-pair of Gf with Bf D N = T. There 
are the Bruhat and Birkhoff decompositions 

G= \J B e aB s , G/ = [j B e aBf , e,5 G {+,-}. 
crew crew 

(d) There are also Levi decompositions of the standard parabolic subgroups. 
In this article we only use the corresponding decompositions for the groups U^ 
and Uf. Set A J := A ± n £ jGJ Zaj, and ( aJ ) ± := A± \ E ie j Similarly 
define (Aj)± and (A J )± by replacing A ± by A± . Set (n J ) ± := © QeA ± g«, 

:= ILeA+ S a , and ( n/ ) J := IL S (A')+ We have 

= Uf x (C/ J ) ± , C/> = ([//),; K (f//)' 7 . 

Here Uf is the group generated by U a , a G (A,/)^ e . (U J ) ± is the small- 
est normal subgroup of containing U a , a G (A 7 )^. This group equals 
flcreW/ o-U ± a~ 1 . Furthermore (f//)j := exp((n/)j) and (J//)" 7 := exp((n/) J ). 

For w G W set := ?7 H wU-w- 1 , [7™ := f7 n wC/w" 1 , and (C//) 1 " := 
Uf (~1 wUfW' 1 . Then = IIqg* (arbitrary order of the product), where 
$u, = A+ ("1 wA~ e — A+ n aiA" . The multiplication maps U w x U w —> U and 
£4, x (U f ) w -> 17/ are bijective. Set E/" := (£/„,)* and (U w )~ := {U w f . 

The derived minimal Kac-Moody group G' is identical with the Kac-Moody 
group as defined in |K,P 1| . It is generated by the root groups U a , a G A re . 
We have G = G' X T rest , where T rest := i7 res t ®z IF is a subtorus of T. The 
group Gf is identical with the Kac-Moody group of for a simply connected 
minimal free realization. 

The monoid G has the following important structural properties: The Kac- 
Moody group G is the unit group of G. Every idempotent is G-conjugate to 
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some idempotcnt e(i?(6)), 6 special. We have 

G = (j Ge(R(Q))G . 

G special 

We get an abelian submonoid of G by T := Ufle^(x)^ e (^)- We get a submonoid 
of G by iV := UijeK(x)-^ e (-^)- Define a congruence relation on N as follows: 

n ~ n' : nT = n'T n' £ nT h&h'T . 

The Weyl monoid W is isomorphic to the monoid N/T, an isomorphism k : 
W -> A>/T given by n(ae (Rj) = n a e(R)T. 

G has Bruhat and Birkhoff decompositions: 

G = (j J7 e nC/ 5 = (j £? c <r £? 5 , e, 5 e { + ,-} • 

h£N 5-eVV 

For later reference we state the following formulas, which are useful for compu- 
tations in G: 

(a) Let R, S be faces of the Tits cone, and n„ e N. Then 

e(R)e(S)=e(RnS) , n a e{R) n - x = e(aR) . 
(/?) An element g of T, TV, ?7, C/~, resp. G satisfies 

e(R(Q))g = e(i?(6)) 

if and only if it satisfies 

g*e(R(Q)) = e(i2(0)) 

if and only if it is contained in T@, N@, Us, Uq k (U eue± )~, resp. Ge k 
(U eue± )-. Here T e is the subtorus of T generated by t hj (s), j G 6, s e F x , 
iVe is the subgroup of iV generated by Tq and n Q ., j £ 0, and Ge is the 
subgroup of G generated by £7*. , j G 8 . 

(7) An element g of T, iV, [/, t/~, resp. G satisfies 

^(^(e))^- 1 = e(i?(6)) 

if and only if it is contained in the groups T, Nq u q±T, Uq u0 ±, Uq u q±, resp. 
Geu0 ±r T- 

(<5) In particular we have 

Ue(R(Q)) = U e ±e(R(G)) = e(R(Q))U & ± , 
e(R(0))U- = e(R(Q))U- ± = U^e{R{9)) . 
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Sets with coordinate rings: We call a point separating algebra of functions 
F [A] on a set A a coordinate ring. The closed sets of the Zariski topology on A 
are given by the zero sets of the functions of F [A] . The set A is irreducible if 
and only if F [A] is an integral domain. 

A morphism of sets with coordinate rings (A,¥ [A]) and (B,¥ [B]) consists of a 
map cj) : A —> B, whose comorphism <jf : F [B] — > F [A] exists. In particular a 
morphism is Zariski continuous. 

If (B,¥ [B]) is a set with coordinate ring, and A is a nonempty subset of B, we 
get a coordinate ring on A by restricting the functions of F [B] to A. 
If (A, ¥ [A]) is a set with coordinate ring and / S F [A] \ {0}, the principal open 
set Da(J) '■= { a 6 A | f(a) ^ } is equipped with a coordinate ring by iden- 
tifying the localization F [A]^ in the obvious way with an algebra of functions 
on Da{/)- The principal open set Da{J) is irreducible if and only if A is irre- 
ducible. 

If (A, ¥[A]) and (B,¥[B\) are sets with coordinate rings, then the product Ax B 
is equipped with a coordinate ring by identifying the tensor product F [A] <E>¥ [B] 
in the obvious way with an algebra of functions on A x B. The product A x B 
is irreducible if and only if A and B are irreducible. 

The coordinate ring of G: By the Tannaka Krein reconstruction given in 
|M I] , Section 4, the monoid G is equipped with a natural coordinate ring. It 
can also be defined as follows: For a module V of O a dm, v, w £ V, and (( | )} 
a nondegenerate symmetric contravariant bilinear form on V, call the function 
f vw : G — > F defined by f vw (x) := {(v \ xw}), x G G, a matrix coefficient of G. 
The set of all such matrix coefficients F [G] is a coordinate ring on G, which is 
an integral domain. For a set M C G we denote by M its Zariski closure. 
The Chevalley involution * : G — » G is a morphism. We denote its comorphism 
also by * : F [G] — > F [G] and call it Chevalley involution. Right and left multi- 
plications with elements of G are morphisms. In particular an action of G x G 
on G from the right by morphisms is given by 

x(g,h):=g*xh x,g,h<EG . 

The comorphisms induce an action of G x G on F [G] from the left. 
In this article we fix a nondegenerate symmetric contravariant bilinear form 
on L(A) for every A 6 P + . The coordinate ring F [G] admits a Peter- Weyl 
theorem: The map © AeP + L(A) ® L(A) — > F [G] induced byj)®wn f vw is an 
isomorphism of G x G-modules. It identifies the direct sum of the switch maps 
of the factors with the Chevalley involution. 

The algebra of strongly regular functions F [G] is obtained by restricting the 
functions of F [G] onto G. The restriction map is an isomorphism from F [G] to 
F [G]. Restricting the functions of F [G] onto G', resp. T rest gives the algebras 
F[G'], resp. F [T resf ] the first identical with the algebra of strongly regular 
functions as defined in |K,P 2| , the second the classical coordinate ring of the 
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torus T rest . The multiplication map G' x T rest — » G is an isomorphism. 

The monoids T, N, G are the Zariski closures of T, N, G, and G is the Zariski 
open dense unit group of G. 

Denote by < the Bruhat order on W. Lemma 3.4 of |K,P 2| is also valid for the 
slightly enlarged group G, which we use here. It gives the relative closures of 
Bruhat and Birkhoff cells of G: 

B e wB e n G = (j B t w'B t and B~wB n G = (j B'w'B , (5) 
where e € {+, — } and w 6 W. 

The spectrum of F- valued points of F [G]: We denote the F '-valued points 
of F [G], i.e., the homomorphisms of algebras from F [G] to F, by SpecmF [G]. 
A function / <E F [G] induces a function on Specm F [G] , assigning to £ 
SpecmF [G] the value </>(/). We denote this function also by /. In this way 
Specm F [G] is equipped with a coordinate ring isomorphic to F [G] . Its Zariski 
topology coincides with the relative topology induced by the topology of the 
spectrum of F [G] . For a set M C Specm F [G] we denote by M its Zariski 
closure. 

As a set, the F- valued points of F [G] can be described as follows: There is a 
surjective map o : Gf x G/ — > SpecmF [G] given by 

{xoy){f vw ) ■= {(xv\yw)} , x,yeG f , v,w € L(A), A e P+ . 

The set of fibres of this map coincides with the partition of G/ x G/ correspond- 
ing to the equivalence relation, which is generated by 

(x, zy) ~ (z*x,y) , x,y e G f , z e G . 
In particular xo zy — xz* oy, x,y <E G/, z £ G. 

The monoid G/ x G/ acts in a natural way on SpecmF [G] by morphisms from 
the right. The map o is equivariant, i.e., 

(xoy)(x,y) = xxoyy , x,x,y,y£G f . 

The Chevalley involution of F [G] induces an involutive morphism * on SpecmF [G] , 
also called Chevalley involution. Using the map o it can be described by 

(xoy)* = f/oi , x,y eGf . 

In |M 2| we investigated the G/ x G /-orbit decomposition (closure relation of the 
orbits, irreducibility of the orbits, coverings of the orbits by big cells, transversal 
stratified slices to the orbits). As an aid for these investigations, we showed the 
Birkhoff decomposition 

Specm F[G] = |j B f owB f . 
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Note that G/ embeds into SpecmF[G] by assigning x £ Gf the element loi. 
In this way this decomposition of Specm F [G] extends one of the Birkhoff de- 
compositions of G, and a corresponding Birkhoff decomposition, which holds 
for Gf. 

The Kostant cones: Fix A G P + . Recall that we have fixed a nondegencr- 
ate symmetric contravariant bilinear form (( | )) on L(A). Equip L(A) with 
the coordinate ring F [£(A)] generated by the matrix coefficients /„, v £ L(A), 
where f v (w) := {(v \ w)} for all w £ L(A). It is a symmetric algebra in the 
linear space given by these functions. For a set M C L(A) denote by M its 
Zariski closure. 

The set Va := G(L(A)\) C L(A) is Zariski closed. It is called Kostant cone. 

Now assume that A £ Fj, J C I. Denote by W J the set of minimal coset repre- 
sentatives of W/Wj. Because the parabolic subgroup Wj is the W-stabilizer of 
A, the evaluation map W 7 — > W J A = WA is bijective. By this map the Bruhat 
order on W J induces an order on WA. The corresponding inverse order on WA 
is denoted by If A, \i £ WA then A -< fi implies A < jj,. 

For v £ L(A) denote by supp(v) the set of weights of the nonzero weight space 
components of v. Denote by S(v) the convex hull of supp(v) in hjjj. 
For v £ Va \ {0} the vertices of S(v) are given by S(v) n WA. The edges of 
S(v) are parallel to real roots. The two vertices of an edge are comparable in 
^. S(v) has one maximal and one minimal vertex. 

For A £ WA set 

V^(A) := { v £ Va \ {0} | A is the minimal vertex of S(v) } , 
V A "(A) := { v £ Va \ {0} | A is the maximal vertex of S(v) } . 

Then V A (A) £ = (7 e (i(A) A \{0}), and V A \{0} = UA e wA'» ; A(A) e where e£ {+,-}, 
and 

Vl(A) T \{0}= (J VaM + , V7(AF\{0} = |J Va(m)" • 

The Kostant cones are the affine cones of the flag varieties. For our investigations 
they are more important than the flag varieties, because the monoid G acts on 
the Kostant cones by morphisms, but it does not act on the flag varieties. In 
particular Va = G(L(A)a). 

2 Extensions of the Bruhat order 

Since G x G acts on G by morphisms, the closures of the B~ e x B^-orbits, 
e, S £ {+,—}, are unions of B~ e x _B 5 -orbits. Because of the Bruhat and 
Birkhoff decompositions 

G = Q B e wB s 
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the closure relations of the B e x _B 5 -orbits determine relations on W: 



Definition 2.1 For w,w' G W and e 6 {+, — } define: 



w < |_ w : ■<=>■ B w B C £> zDi? . 

Remarks: (1) Due to this definition 




(J fi-t&'S . 



(2) Due to equations JSJ) the relations <++, < , and < |_ extend the Bruhat 

order < of the Weyl group W. 

The relations <++, <--, and < |_ are the closure relations of orbit decompo- 
sitions. Therefore these relations are reflexive and transitive. But we can not 
conclude that they are antisymmetric, because for this we would need to know 
that the orbits are locally closed. 

(3) The Chevalley involution * : G — > G is a morphism with (B e wB s )* = 
B- s w mv B- e , w e W, e,S e {+,-}• From the definition of the extended 
Bruhat orders follows immediately, that the inverse map mv : W — * W is an 
isomorphism of the relations (W, < ee ) and (W, <_ e _ e ), e = +, — . It is an auto- 
morphism of (W, < |-). 

(4) In this article we do not treat the Birkhoff cells BwB~, w G W. These 
cells can not be treated in a similar way as the Birkhoff cells B~wB, w G W, 
because the coordinate ring F [G] does not contain the matrix coefficients of the 
admissible lowest weight representations. Even the relative closures of BwB~ , 
w G W, in the Kac-Moody group G have not been determined. 

Our first aim is to determine these relations explicitely. To this end we intro- 
duce three normal forms of the elements of W, which are similar to the standard 
form of an element of a Renner monoid introduced in |Pe,Pu,Re| . 
For J C / denote by W J the minimal coset representatives of W/Wj, and 
denote by J W the minimal coset representatives of W 'j\W. 

Proposition 2.2 Let w G W. 

(I) There exists a uniquely determined special set 0, and uniquely determined 
elements w\ G W e , w 2 G eue± W, such that 



(II) There exists a uniquely determined special set Q, and uniquely determined 
elements wi G W eue± , w 2 G e W, such that 



(III) There exists a uniquely determined special set 0, and uniquely determined 
elements w t G W 0U0± , w 2 G W e ±, w 3 G eue± W, such that 



w 



w x e {R{Q))w 2 • 



w 



W!e(R(e))w2 • 



w 



wiw 2 e (R(Q))w 3 



wxe (R(Q))w 2 w 3 
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Remarks: (1) By applying the inverse map mv : W — » W to an element w in 
normal form I resp. II we obtain the element w mv in normal form II resp. I. By 
applying this map to an element w in normal form III we obtain the element 
w mv in normal form III. 

(2) As shown in the following proof, the multiplication map of W restricts to 
bijective maps 

W eu&± x HV W & and HV x eue± W -> e W . (6) 

Therefore we can read off the normal forms I and II from the normal form III. 
Proof: 1) We first show the existence and uniqueness of normal form I: We 
have W — (j e specia {We (R(Q))W, and by using formulas Q and (3) we find 

We(R(Q))W = W eue± W eue ±e{R(e))W = W eue± e {R(e))W eue ± W 
= W eue± e (R(Q))W = W eue± e{R(e))W e W e = W eue± e (i?(9))W e . 

To show the uniqueness let W\E (R(Q))w2 and w[e (R(Q'))w' 2 be normal forms 
I of the same element of W. Then by using equation (J2J we find 

e(wii?(e))wiw 2 = w 1 e(R(Q))w 2 = w[e (R(Q'))w' 2 = e {w'^Q'^w 1 ^ , 

which is equivalent to 

ioi.R(e) = w[R(Q') and w^w'^w^y 1 G u^We'Ki)" 1 • 

From the first equation follows 9 = 8' and wiWq u q± = w^Weue^- Since the 
minimal coset representatives w\ , w[ are uniquely determined we find wi = w[ . 
Inserting in the second expression we get w^w^ 1 G We, resp. Wqw' 2 = We»2- 
Because the minimal coset representatives wi , w' 2 are uniquely determined this 
implies w% = w' 2 - 

2) The existence and uniqueness of normal form II follows from the existence 
and uniqueness of normal form I by using the inverse map mv : W — > W. 

3) If we show the bijectivity of the restricted multiplication maps ©, then the 
existence and uniqueness of normal form I and II together with formula J3Jl 
imply the existence and uniqueness of normal form III. We only have to show 
the bijectivity of the first map, the bijectivity of the second follows by applying 
the inverse map of W. 

We have W = W eue± W eiie ± = W eue± W e ±W e , and the corresponding 
multiplicative decomposition of the elements are unique. It remains to show 
that W eue± W e C W e . If wi G W eue± and w 2 G W ± then for all i G 6 we 
have 

w 1 w 2 a i = wicti G A+ . 

Therefore wiw 2 G W & . 

□ 
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The following theorem describes the relations <++, < , and < |_ explicitely. 

The description of la) (iii) is similar to the result for reductive algebraic monoids 
obtained in |Pe,Pu,Re| . 

For J C I and w 6 W denote by w the minimal coset representative of wWj, 
and by J w the minimal coset representative of Wjw. 

Theorem 2.3 ^ 

la) Let w — wie (R(0))w2, w' — w[s (R(Q'))w' 2 be elements of W in normal 
form I. Then the following statements are equivalent: 

(i) w <++ w' 

(ii) 3 0' and there exists an element w £ Wqi± such that w\ < (w^w)® and 
W2 > B (w~ 1 w' 2 ). 

(iii) D 0' and there exists an element w £ We/j-We such that w\ < w^w 
and u>2 > w~ 1 w' 2 - 

b) Let w = wis (R(Q))w2, w' = w[e (R(<d'))w2 be elements of W in normal 
form II. Then the following statements are equivalent: 

(i) w < w' 

(ii) Q D <d' and there exists an element w £ Wq/± such that w\ > (w^w) 6 and 
u>2 < e (w~ 1 w' 2 )- 

(iii) 9 2 0' ond i/iere exists an element w € Wqi±Wq such that Wi > w^w 
and W2 < w _1 ui2- 

2) Letw = wis (R(&))w2, w' — w'^s (R(0'))w' 2 be elements ofW both in normal 
form I, or both in normal form II. Then the following statements are equivalent: 

(i) w > |_ w' 

(ii) D Q' and there exists an element w £ W e n such that wi > (w[w) and 

W2 > e (w~ 1 W , 2 ). 

Proof: We only have to prove the statements of the theorem, which use normal 
form I. Then the statements which use normal form II follow by applying the 
inverse map mv : W — > W, compare Remark (3) following Definition 12. II and 
Remark (1) following Proposition 12. 21 

(a) First we show the equivalence of (ii) and (iii) of la): Let (ii) be valid. 
Choose an element w £ We such that & (w~ 1 w 2 ) = w~ 1 w~ 1 w 2 . Then we have 

wi < (w[w) e — (w' 1 u'w) e < w[ww , 

Let (iii) be valid. Write the element w in the form w = ww' with w £ Wq>± and 
w' £ We- From w\ < w[w follows w\ = wf < (w^w) = (w[w)® . Similarly 
we get W2 > ^^(w" 1 ^^)- 

The easy part in the following proof of the equivalence (i) and (ii) in 1), 2a) 
is the direction from (ii) to (i). The proof of this direction, which uses only 
the formulas for the relative closures of the Bruhat and Birkhoff cells of a Kac- 
Moody group, is for la) similar, and for 2) a modification of the corresponding 
proof in |Pe,Pu,Re| . The proof of the opposite direction is quite different. 

(b) To prepare the proof of the direction from (i) to (ii) of la) and 2) first note: 
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Let A G P + , and let v,v' G Va such that ((v \ v')) ^ 0. Since different weight 
spaces of L(A) are (( | ))-orthogonal we have supp(v) C\supp(v') ^ 0. Let A be 
an element of this intersection. Then the biggest vertex of S(v) is bigger than 
A, which is bigger than the smallest vertex of S(v') (with respect to ^). 

(c) Now we can prove the direction from (i) to (ii) of la) and 2): Let e G {+, — } 
and B £ wB C Wu/B. 

Choose an element A 6 F@ n P. Choose elements v Wl \ G ^(A^a \ {0} and 
v W2 \ G L(A) tU2 A \ {0}. To cut short the notation set g :— /»„ lA « ( } . lA . 

Since A G -R(O), for any element ^ eJV belonging to w we have 
g{hw) = ((v Wi a | n WlE(R(e))w2 v iw2) -i A )) ^ . 



Therefore g does not vanish entirely on the closure B f w'B, which implies that 
it also can not vanish entirely on B e w' B. Therefore there exists an element 
hw' G N belonging to w' , and elements u e G U e , u G U, such that 

g(u e hti>u) = (((u e )*v Wl A | n w > ie(R(e ,)) w ' 2 uv( W2) -i A )) # . 
The vertices of S'(mw( m , 2 )-ia) arc of the form 

wA with w G W such that w e < ((w 2 y 1 ) e = {w 2 )~ 1 • 

Therefore the vertices of S(n w ' i£ ^ R ^Q>^ w ' 2 uv^ W2 yi A ) are of the form 

w[w 2 wA with w G W such that w < (w 2 y 1 and w' 2 wA G i?(6') . 

Here the inequality w < (u>2) _1 is equivalent to e (w~ 1 ) < w 2 . By comparing 
the type of facets in the formula w' 2 wA G -R(S') on the left and on the right we 
find 

F e C resp. 6 3 6' resp. R(Q) C ii(6') . 

We also get w' 2 w G We-ue' 1 ^ = We^We'We = W e ,±W e - Set u; := w' 2 w. 
We have shown that 6 3 9', and the vertices of 5 , (n t0 ^ e ( fl (e'))M, 2 uw( t u 2 )-iA) are 
of the form 

w[wA with w G We'iWe such that ^w -1 ?^) < w 2 ■ 

w\A is the biggest resp. smallest vertex of (u e )*v Wl \ for e = + resp. e = — . 
Using (b) we conclude that there exists an element w G Wq,±Wq such that 
e (w~ 1 w' 2 ) < w 2 and 

w ^ / — ^i^A f° r e = + 
1 \ di w'^wA for e = — 

These inequalities are equivalent to 



„© 



< {w[w) B for e = + 



> (ui^w)" for e = — 
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Obviously there also exists an clement w G Wqi± , which satisfies the required 
inequalities.. 

(d) To prepare the proof of the direction from (ii) to (i) of la) and 2), we need 
the following formula: Let wijiuj 6 W such that wi < w'i for e = +, and 
wi > w[ for e = — . Let w 2 € eue W. By using equation for the relative 
closures of the Bruhat and Birkhoff cells of G, and formula (i5) stated in the 
part 'The minimal and formal Kac-Moody group G and G / , the monoids G and 
Gf of the section 'Preliminaries' we find 

B e wie {R{Q))w 2 B C B e wiBe (R(G))w 2 B C Ww[Be (R(Q))w 2 B 
C B'w^Be (R(0))w 2 B = B*w[e (i?(6))w 2 w^ 1 U e ±w 2 B = B e w[e (R(0))w 2 B . 

(e) Now we show the direction from (ii) to (i) of la) and 2): By using (d) and 
formulas (J5J), Q we find 

{w' 2 )~ 1 we{R(e))Tw 2 = ((w' 2 )~ 1 w) e s(R(Q))Tw 2 C Bw^e (R(&))w 2 B 
= Be (w^RiQ^B . 

The closure B is a monoid. It contains B. It contains the closure T = T, in 
particular it contains the elements e(R), R £ 1Z(X). Therefore the last set of 
the preceeding formula is contained in B. From this follows 

w[e (R(Q'))we (R(e))w 2 T = w[s (R(e'))w' 2 (w 2 )- X we (R(e))w 2 T 
E w[s (R(Q'))w' 2 B C B*w[e (R(Q'))w' 2 B . 

On the other hand we get by using formula @: 

w[e (R(0'))we (R(Q))w 2 T = w[we (R{Q'))e (R(B))w 2 T = w[we (R(Q))w 2 T . 
Therefore 

B e w[we (R(Q))w 2 B C lFw[e {R{Q'))w' 2 B . (7) 

Due to the first inequalities of la) (ii) and 2) (ii) we get by using (d) and formula 
10} once more: 

B e Wl e (R(0))w 2 B C B*(w[w) e e (R{Q))w 2 B = B*w[we (R(G))w 2 B . (8) 
From the inclusions J7J) and © follows (i). 

□ 

By using the explicit description of <++, < , and < |_ given in the last 

theorem, we now can show that these relations are order relations. 

Theorem 2.4 The relations <++, < . and < |_ are order relations on W, 

which extend the Bruhat order on W. 
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Proof: It remains to show that these^relations are antisymmetric. Let w — 



wie(R(0))w2, w' — w' 1 e(R(Q'))w 2 € W be elements of W in normal form I, 
and let w <++ w' , w' <++ w. Due to the last theorem we have 8 = 0' , and 
there exist elements w,w G W e i such that 

wi < {w[w) e , w[ < (w!w) e , (9) 
w 2 > e {w~ 1 w 2 ) , w 2 > e {w- 1 w 2 ). (10) 

Remark (2) following Proposition |2~21 implies W W e ± = W eue± W e ± = W . 
Therefore the inequalities of 10 and (|10|l are equivalent to 

wi < w[w , w[ < WiW , (11) 
W2 > W~ l W 2 , W 2 > W~ l W2 ■ (12) 



Since w 2 ,w' 2 G eue W and £ Q W eu e^ from (H2J follows 

l(w 2 ) > l{w~ l w' 2 ) = liw' 1 ) + l(w' 2 ) > l(w' 2 ) > l{w~ 1 w 2 ) = KW" 1 ) + l(w 2 ) > l{w 2 ) . 

This implies l{u>2) — l(w' 2 ), and inserting in this chain of inequalities we find 
l(w _1 ) — [(w^ 1 ) = 0. Therefore w^ 1 = w _1 = 1. Inserting in i|ll|) . i|12|) . we get 

w i < w [ , w[ < wi , (13) 
w 2 > w' 2 , w' 2 > w 2 . (14) 

Due to the antisymmetry of the Bruhat order of W we get w\ = w[ and W2 = w 2 . 



The antisymmetry of < |_ can be proved similarly, only '<' has to be exchanged 

by '>' in ©, JTTJ, (ESI)- 

Because the inverse map mv : W — > W is an isomorphism of the relations <++ 
and < , also the relation < is antisymmetric. 

□ 

For A G P + and A,/i e WA fix elements v x G L(A) A \ {0}, v„ G L(A) M \ {0} 
and set 

5A M := fv x v„ (15) 

for short. By using the antisymmetry of the extended Bruhat orders just proved 
we show: 

Theorem 2.5 Let w G W. The Bruhat and Birkhoff cells BwB, B~wB~ , and 
B~wB are principal open in their closures, i.e., for 

(+, +) ") ( normal form I , 

(e, S) = ^ (—;—) / let w = W\£ (R(Q))w2 be < normal form II , 

(—, +) I ! normal form I or II , 



and let A G F e nP+. Th 



en 



B'wB* n D d (g WiA i A ) = B f rf . (16) 
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Proof: 1) Let w — W\E (e(R(Q)))w 2 be in normal form I. Let e 6 {+, — } and 
5 = +. 

We first show the inclusion 'C' of Because of the Bruhat and Birkhoff 

decompositions of G, any element of G can be written in the form uJiw'U with 
u t G U e , u 6 U, and hw' & N belonging to w' G W. 

If u e hw'U G B e wB, then we also have B e w'B C B e wB. By definition it)' <++ u) 
for e = +, and «)' > |_ w for e = — . 

In part (c) of the proof of Theorem 12.31 we have seen that 

9 Wi a w -^a( u ^'u) ± 

implies 6 3 9' and there exists an element w G Wgn such that e (w~ 1 w' 2 ) < w 2 
and 

/ < (wiw) e for e = + 
> (w[w) e for e = - ' 

Due to Theorem l2 . 3l itself . from this follows w' >++ w for e = +, and w' < |_ w 

for e = — . 

Due to the last theorem the relations <++, < \- are antisymmetric. Therefore 

we get w' = w. 

To show the inclusion 'D' of let u t G U e , u G J7, and let ^ G AT belong to 
u) G W = N/T. Write in the form — n Wl e(R(Q))n W2 with n Wl , n W2 G A~ 
belonging to W\,W2 G W. We have 

9 Wi a w - 1 a( u ^ u ) = ((«VA I e(R(e))n W2 uv w -i A ^ (17) 

The vertices of S{n W2 uv w -i A ) are of the form w 2 wA where w G W and w < 
w^ 1 ■ Furthermore A is a vertex. 

Now we want to determine which verticees of this form are also verticees of 
S (e(R(Q))n W2 uv w -i A ) . Because of A is contained in the relative interior of 
i?(9) we find 

w 2 wA G R(Q) w 2 wR(Q) C R(Q) w 2 wR(0) = i?(6) 

w 2 w g Weue-L «> G w^yVeue^ 

In this case we get w^ 1 < w because w^ 1 is a minimal coset representative of 
Weue 1 • Because of the antisymmetry of the Bruhat order of W this implies 
w 2 x = w. Therefore A is the only vertex of S(e(R(Q))n W2 uv w -i A ) and we have 

e(R(G))n W2 uv w -i A = n W2 v w -i A . 

Inserting in equation (|17|l we find 

9 Wi a w -^a( u ^ u ) = ((<i«XiA I ^V'a)) 

= ((K^w.a I n W2 v w -i A ^ ^ 
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2) By applying the Chevalley involution * : G — ► G on Ijltif) for e € {+, — }, and 
S = + wo find the equation 

_B-(w) i? ™B- e n £>g(s*) = B-(w) mv B~ e , 

from which follow the remaining statements of the theorem by Remark (1) 
following Proposition ^. 21 

□ 

The next two theorems give product decompositions of BwB, B~wB~, and 
B~wB, w € W, as principal open sets in their closures. These generalize the 
product decompositions of sets BwB — U w -wT -U , and B~wB — (U w )~ -wT-U, 
w G W, given in |K,P 1| for Kac-Moody groups. The decomposition of BwB, 
w G W, is nearly similar to the corresponding decomposition of a Bruhat cell of 
the wonderful compactification of a semisimple algebraic group in |Re 3| . 

Theorem 2.6 _ 

la) Let w — wis (R(Q))w2 be an element of W in normal form I, and let n be 
a corresponding element of N . Then 

BwB = U wl h{w^ 1 T e w 2 )(U nw2 1 U e w 2 ) ■ 

b) Let w — w\E (R(Q))w2 be an element of W in normal form II, and let h be 
a corresponding element of N . Then 

B~wB- = (JJ- r\w 1 {U e )-w^ 1 )(w 1 T e w^ 1 )hU-_ 1 . 

w 2 

2) Let w — w\E (R(Q))w2 be an element of W in normal form I or in normal 
form II, and let n be a corresponding element of N . Then 

B~wB = (U~ r\wi{U e )~Wi 1 )h{w2 1 T B w 2 ){U C\W2 1 U e w 2 ) 
= {U~ nwi(U e )-w{ 1 )(w 1 T e wi 1 )n(U r\w 2 1 U e w 2 ) ■ 

Remark: It is easy to see that 

U Wl = UnwiU^w^ 1 = Uf]wi{U @ )-w^ , 

u w -i = unw 2 1 u~w 2 = u r\w 2 1 (u e )~w 2 . 

In this sense the formulas of 1) are symmetric in the first and last factor. 

Proof: We only have to show the statements of the theorem which involve 
normal form I. Then the statements which involve normal form II follow by 
applying the Chevalley involution * : G — * G, together with the Remark (1) 
following Proposition ^. 21 

Write n in the form n = n\e{R{Q))n 2 with n\,n 2 e N corresponding to w\ S 
W e , w 2 G 0ue W. For the following transformations we make use of the 
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formulas (f3), (7), and (6) stated in the part "The minimal and formal Kac- 
Moody group G and G/, the monoids G and Gf" of the section "Preliminaries". 

1) By using the first equation of (S) we find 

BwB = U Wl U Wl n ie {R{e))Tn 2 U = U Wl nxW^ l U Wl w x e(R(Q))Tn 2 U 

" * ' 

C U Wl n ie {R{<d))U e ±Tn 2 U = U Wl n 1 e(R(0))Tn 2 w 2 - 1 U e ±w 2 U 

cu 

= U Wl n ie (R(0))Tn 2 U = U Wini e(R(<d))Tn 2 U w -iU w ^ 

w 2U w -iW2 is generated by the root groups 

Up where /? e A re , w^ 1 (3 G A+ . 

Since w^ 1 E W 0U0 these root groups coincide with the root groups 

Up where (3 E A~ \ W eue i { a % | i G (6 U 6^) } , w^ 1 /? e A+ , 
which are contained in (t/ euei )~. By using formula @ we find 

BwB C U Wl nie(R(e))Tn 2 U w ^ , 
and the reverse inclusion is obvious. We have 

U w ^ C wj 1 ^ = io^ x J7 e i«2 x w^t/ 6 ^ . 

Because of w^ 1 G W eue , the group w 2 1 Uqw 2 is contained in £/. Clearly it is 
also contained in w 2 ~ 1 Uw 2 . Therfore it is contained in U W2 . 
An element x G w 2 Uw 2 can be written in the form x = pi(x)p 2 (x) withpi(a;) G 
w 2 - 1 U @ W2 &ndp 2 (x) G it^t/®^- Obviously p 2 (^ 2_1 ) 2 t/™ 2 " 1 C\w^U e w 2 . 
The reverse inclusion follows because for x G C/™ 2 we have 

We get 

P2(f/"' 2 " 1 ) 

By using this equation and two times formula we find 

BwB = U Wini e(R(e))Tn 2 U W21 = U Wl n 1 e{R{@))w 2 p 1 {U w ^)w 2 1 Tn 2 p 2 {U w ^) 

S / 

C(/ e 

= C/ m n 1 e( J R(e))Tn 2 (C/n w;^ 1 ?/ 9 ^) = C/ tl)1 n 1 e(i?(e))T e n 2 ([7 n w^U e w 2 ) 
= U Wx n 1 e(R(e))n 2 (w 2 1 T e w2){Unw 2 1 U e w 2 ) . 
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w 2 X U e w 2 3 p 2 (x) = piix^x G C/™ 2 . 
= U w ^ f)w 2 1 U e w 2 = UDw 2 - 1 Uw 2 nw 2 1 U w 2 = UDw 2 1 U e w 2 . 



2) By using the first equation of (8) we get 

B-wB = {U Wl )-U- ini e{R{Q))Tn 2 U = (U Wl )~n 1 w^ 1 U~ 1 Wi e(R(Q))Tn 2 U 

cu+ 

C (U Wl )-n ie (R(Q))U e ±Tn 2 U = {U Wl Y n 1 e(R(e))Tn 2 w^ 1 U e ±w 2 U 

*• v ' 

CU 

= {U Wl )- ni e(R(Q))Tn 2 U . 
The reverse inclusion is obvious. In the same way as before we get 

B-wB = (U Wl )-n 1 e(R(e))Tn 2 (UDw 2 - 1 U e w 2 ) 

= (U Wl )-n 1 e(R(G))n 2 (w 2 1 T @ W2)(Unw 2 1 U @ w 2 ) ■ 
Treating the first factor in a similar way we find 

B-wB = (U~ nw^U^-w^^eiRiO^n^w^^w^tU Hw^ljVw^ 

□ 

We equip B e wB s with its coordinate ring F [B e wB s ] as a principal open set in 
its closure, (e, S) G {(++), ( ), (-+)}, w G W. 

Recall that the torus T of the Kac-Moody group can be described by the fol- 
lowing isomorphism of groups: 

tf® z F x - T 

Ei=i"' h i ® s i | - > 

The group algebra F [P] of the lattice P can be identified with the classical 
coordinate ring on T, identifying c \ e \ £ F [P] with the function on T defined 
by 

(\ /2n-l \ 2n-l 

e^ n ■■= e n ( s *) A(M . g f x ) . 
A / \i=l / A i=l 

Similarly, for J C / and w; G W, the classical coordinate ring of the torus 
wT^'w^ 1 , where 

T J :={ J] I s * eF>< } . 

i=l, 2ti-Z 

is given by the group algebra F [wP J ] , where 

P J := Z-span { A; | i = 1, . . . , 2n - I, i <£ J } 

(In general the classical coordinate rings of these tori do not coincide with the 
restriction of the coordinate ring F [G] onto these tori. It is possible to show 
that wT J w^ 1 is principal open in its closure, and the classical coordinate ring 
of wT J w _1 is the coordinate ring of this principal open set. But we do not need 
this for the following considerations.) 
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Theorem 2.7 ^ 

la) Let w — w\E (R(Q))u>2 be an element of W in normal form I, and let n be 
a corresponding element of N. The map 

to: U W1 x w^ 1 T w 2 x (U n w^ l U & w-2) -> BwB , 

defined by m(u,t,ii) :— until, is an isomorphism. 

b) Let w — w\E (R(Q))w2 be an element ofW in normal form II, and let n be 
a corresponding element of N. The map 

to: (rnwifC/^X 1 ) x wiT^w^ 1 x [7"_ 1 -> B~ wB~ , 

defined by m(u,t,ii) := uthu, is an isomorphism. 

2) Let w — w\E (R(<d))w2 be an element of W in normal form I or in normal 
form II, and let n be a corresponding element of N . The map 

m: (rnwift/^X 1 ) x w 2 - 1 T e w 2 x (U r\w^ 1 U @ w 2 ) -> B-wB , 
defined by m(u,t,u) := until, is an isomorphism. 

Proof: We only have to show the statements of the theorem which involve 
normal form I. Then the statements which involve normal form II follow easily 
by using the Chevalley involution * : G — > G, together with Remark (3) following 
Definition 12.11 and Remark (1) following Proposition 12. 21 

Due to the last theorem the maps to of la) and 2) are surjective. We show 
that the corresponding comorphisms to* are well defined and surjective. This 
is sufficient, because the surjectivity of the maps to imply the injectivity of 
the comorphisms m* , and the surjectivity of the comorphisms m* imply the 
injectivity of the maps to. 

To la): To show that the comorphism 

to* :¥[BwB] -> ¥[U Wl ] ® ¥[w^ 1 P } ® F [U n w^ 1 U e w 2 ] 

is well defined, write h in the form n = n\e{R{Q))n2 with n\,n 2 G N corre- 
sponding to wi G W e , w 2 G eue± yv. 

Fix an element A G F e , and fix vi G L(A) tUlA \ {0}, v 2 G L(A) w -i A \ {0}. For 
u G t/ l0l , t G W2 1 T W2, and ie([/n w^ 1 !/ 6 ^) we have 

fv 1 v 2 ( m ( u ,t,u)) = {{vi | uriie(R(Q))n2tuv 2 }) = {{u*vi \ nie{R(Q))n 2 tuv2)) . 
Because of u G W2 1 U B w 2 we get WV2 = Because of 

u* G = {U CwoiU-w^ 1 )* = U-^wxUw^ 1 

we get uvi — V\. Therefore 

fvivi(m(u,t,u)) = {(vi I nie(R(0))n 2 tv 2 )) = | nie(i?(6))n 2 W2)) e u) -i A (i) 
= ({vi I nmava)) e -x A (t) . (18) 

V v ' 2 

7^0 
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Now let N G P + and v,w G L(N). Choose (( | }}-dual bases of L(N) by 
choosing (( | }}-dual bases 

of L{N) T for every r G P{N). For u G U Wl , t G w~ 1 T e w 2 , and u G (U D 
W2 1 U e w2) we have 

f vw (m(u,t,u)) = ((v | unie(R(Q))n2tuw)} 

= ^2((v\ un 1 e(R(Q))n 2 ta Tl )} {{b Tl \ uw)} 

t, i 

= ^ (( v \ unin 2 a Ti )) e r (t) ((6 Ti | ™)) . 

A summand of this sum is nonzero at the most if w ^ 0, and if t is bigger 
than an element of supp(w), which is only possible for finitely many non-zero 
summands. Furthermore i?(0) H P = X n P e . Taking into account l|18|l we 
therefore get for p G No: 

fvw I 

\BwB 



(19) 

\Jviv 2 ) / 

^ | n 1 n 2 V2)} P ^™ in2Q " '^i ^^-pf^r'lA If/rm^C/© 



Because F [G] is spanned by the matrix coefficients f vw , v, w G L(N), N G P + , 
we have shown that the comorphism m* is well defined. 

To show the surjectivity of m* , it is sufficient to find elements of ¥[BwB], 
which are mapped onto a system of generators of F[U Wl ] ® F [w 2 _1 P e ] <g> 
¥[Unw 2 1 U W2}. 

a) Let w G L(A). For it G {7^, f G it^T 6 ^, and u G (£/ n u) 2 _1 C/ e w 2 ) we have 

| unie(R(0))ri2tuv)) — ((u*vi \ nie(R(0))n 2 tuv)) — ((vi \ nie(R(0))ri2tuv)) 
= {{tn* 2 e{R{Q))n* 1 v 1 \ uv)) = ((tn^nlvi \ uv}) = ((n|n>i | uv)) e w -i A (t) . 

Taking into accout l|18(l we therefore get 

s / 

We have n*ui G L(A)a \ {0}. Due to Theorem 5.6 of |M 1| the coordinate 
ring F [U e ] is generated by the functions j/e, w G £(A). Therefore its 

restriction F [u^JJu^ fl U e ] is generated by 

/n*-ui n 2 v \ W2 Uw~ 1 C]U & ' U G I/(A) . 
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It is easy to check that we get an isomorphism 

4> ■. u n w^ 1 u e w 2 -> w 2 Uw 2 : 1 n u & 

by <f>(u) :— niuri^ 1 ■ For it £ {/ fl W2 U®w 2 we have 

^*(/n^in 2l >L 2t/ro -i n C7e)( U ) = I "2^2 = ((fl^^! | TO» . 

Therefore the functions 

{fn* 1 v 1 n 2 v\ W2Uw -i nU e) = fn* n*v i v I ynto^ 1 t/ e u) 2 ' U £ i(A) , 

which appear in (|20|) . generate the coordinate ring F [U H w^U^w^. 

b) Let N £ i^n P and v x £ L(N) WlN \ {0}, w 2 £ L(N) w -i N \ {0}. Let p £ N . 
Similar to (|18fl we find 

m 77 \7 = 77 — i \\p e wz 1 (N-pA) ® • ( 21 ) 

\{fv 1 v 2 ) p J {{vi | nin 2 « 2 )) 2 

" v ' 

It is easy to check that (Fe fl P) - No A = P e . Therefore the functions 
e TO -i(jv- OT A)' ^ £ F e n P, to £ N , span the coordinate ring F [w 2 1 P ]. 

c) Let v £ L(A). For u £ [7 W1 , £ £ W2 1 T e w 2 , and u £ (U H w 2 7 1 U e w 2 ) we have 

| un 1 e(R(Q))n 2 tuv 2 )) = {(v \ unie(R(Q))n 2 tv 2 )) — ((v \ un 1 e(R(Q))n 2 v 2 ) 
= {(v | un 1 n 2 v 2 )) e w -i A (t) . 

Taking into account Ijl8(l we therefore get 
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[-^-\bwb] = 77 j— ^ rr fvnm 2 v 2 \u mi . (22) 

VM«2 / I nm 2 v 2 )) 1 



C^m.i = C/ n wiU~w^ 1 is generated by the root groups {7 Q , a £ A+ n WiA~ e . 
Since £ W e we have A+ n «>iA~ = A+ n u>i(A~ \ VV e 9). This implies 

C/ W1 = [/n^ii^r/ 1 c c/nw^c/ 6 )-^ 1 , 

and the reverse inclusion is obvious. We have n 2 v 2 £ L(A)\ \ {0}. Due to 
Theorem 5.6 of |M lj the coordinate ring F[(J7 e ) _ ] is generated by the func- 
tions fvn 2 v 2 l((7 e )-i v S L(A). Therefore its restriction F[w7' 1 C/wi fl (U e )~] is 
generated by 

In\vn 2 v 2 L- 1 (7toin(L re )- ' V £ L(A) . 

It is easy to check that we get an isomorphism 

<j) : Utl WxiU®)-™^ -> w^Uwi n ([/ e )~ 
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by cj)(u) := n 1 1 uni. For u £ U Wl =110 iui([/ e ) w 1 1 we have 
^*(fnivn 2 v 2 \ w -^ Uwin(U B ) -)(u) = ((ntv | n^ 1 un 1 n 2 v 2 )) = {{v \ un in2 v 2 )) 
Therefore the functions 

4> {fn' 1 vn 2 v 2 \ w - 1 Uw 1 n(U e )-} ~ fvn 1 n 2 v 2 \(J wl i V £ L(A) , 

which appear in (|22[1 generate the coordinate ring F [L^]. 

To 2): We use the same notations as in the first part of this proof. For u S 
U~ (~l wi(U e )~Wi 1 we have u* £ wiU e Wi 1 . Therefore also u*v\ — V\. 
Completely parallel to the first part of this proof we get formula (|19f) with BwB 
replaced by B~wB, and U Wl replaced by U~ (~l wi(U e )~w^ . In particular it 
follows that the comorphism 

m* :¥[B-wB] -> F [U~ n wi(U @ )~ w^ 1 ] ® F [w^P ] ® F[U C\ w 2 1 U w 2 ] 
is well defined. 

Also completely parallel to a) and b) of the first part of this proof we get 
the formulas l|20() and (|21|l with BwB replaced by B~wB. Therefore we have 
found elements of F [B~wB], which are mapped onto a system of generators of 
1 <g> 1 (8 ¥[U nw^ 1 U e w 2 ], and 1 ® F [w^ 1 P e ] ® 1. 

Completely parallel to the proof of formula 11' I'D , we get formula 1221 with BwB 
replaced by B~wB, and U Wl replaced by U~ n wi(U e )~w^ 1 . An easy modifi- 
cation of the corresponding argument of a) of the first part of the proof shows 
that the functions f vni n 2 v 2 \u-nw 1 (u e )-w~ 1 > v e L(A), generate the coordinate 
ring ¥[U~ Hw^U^-Wi 1 ]. 

□ 

Next we want to show that the orbits are irreducible. For this we first state 
a theorem of |M 2| . Equip Gf with a coordinate ring by identifying with the 

coordinate ring of loG/ C SpecmF[G] via the injective map G/ — > loG/, 

x Ht loi. Denote the Zariski closure of M C G/ by M. To use later note that 
due to Theorem 16 of |M 2| this closure coincides with the closure denoted by 
M in |M2] , Now Theorem 4 of [Ml] gives: 

Theorem 2.8 Let D\, D 2 be irreducible subgroups of Gf, and x £ G. The 
D\ x D 2 -orbit of the element lox £ Specm¥ [G] is irreducible. 

There is a similar theorem for G: 

Theorem 2.9 Let D±, D 2 be irreducible subgroups of G, and let x £ G. The 
D\ x D 2 -orbit D\xD 2 is irreducible. 

The proof of this theorem can be extracted from a part of the proof of Theorem 

12.81 For the convenience of the reader we sketch the proof. 

Proof: Let x £ G and Or :— D\xD 2 its D\ x _D 2 -orbit. Let A\ and A 2 be 
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closed subsets of G, such that Or C A\ U A 2 . We have to show Or C A\ or 
Or C A 2 . 

Let (ii G D\. The map 7^ : D 2 — » G defined by 7d 1 (rf2) := d*xd2, ^2 G -D2, is 
a morphism. 

Similarly, for c?2 G ^2, the map <5c; 2 : Z?i — > G defined by 8d 2 {di) '■— d\xd 2 , 
d\ G Dx, is a morphism. 

Let di G D x . Because of jdADz) C Or, we have 7^ 1 (Ai) U 7^ (^4 2 ) = £>2- 
Furthermore 7^~ i 1 (Ai) and 7^" (A2) are closed. Because of the irreducibility of 
D 2 we get 7,^(^1) = D 2 or 7 dl 1 ( A 2) = £>2- 
Therefore the sets 

Si := { dx €Dx I 7rfl 1 (^i) = ^2 } , 
B 2 := { dx €Dx I 7 ^- i 1 (A 2 ) = £> 2 } 

satisfy Si U-B 2 = Dx. 

Note that for e?i G £>i and G £>2 we have 7^1(^2) = $d 2 (di)- The set £?i is 
closed, because of 

Bx = { dx eDx I 7* (da) G Ax for all d 2 e D 2 } = f| ^(Ax) . 

d 2 GD 2 ^ » ' 

closed 

Similarly, the set B 2 is closed. Because of the irreducibility of Dx we get Bx = D\ 
or B 2 — Dx, which is equivalent to Or C A\ or Or C A 2 . 

□ 

Proposition 2.10 B and B~ are irreducible. 

Proof: The Chevalley involution * : G — > G is an isomorphism, which maps B 
onto £? _ . Therefore it is sufficient to show that B is irreducible. 

Due to Corollary 12.51 we have Dg(g\A \g) = B. Due to Theorem 12.71 the 
multiplication map 

m:UxT^ D^(g AA \^) 

is an isomorphism. Here U is irreducible because its coordinate ring is a sym- 
metric algebra, compare |K,P 2| , Lemma 4.3. The torus T, which is equipped 
with its classical coordinate ring, is irreducible. Therefore also the principal 
open set D-g(g AA is irreducible, which implies that B is irreducible, which 
implies that B is irreducible. 

□ 

Combining the last proposition with Theorem 12 . 91 we get: 

Corollary 2.11 The Bruhat and Birkhoff cells BwB, B~wB~ , and B~wB are 
irreducible for every w G W. 



29 



At last we consider the Birkhoff cells of Specm F [G] . They have similar prop- 
erties as the Birkhoff cells of G: 

Theorem 2.12 Let w — W\e (R(@))w2 be an element of W in normal form I 
or in normal form II, and let n be a corresponding element of N . 
The closure of the Birkhoff cell Bf owBf is given by 

B f owB f Spm = |J B f ow'B f . (23) 

i'ew 

The Birkhoff cell BfOwBf is irreducible. It is principal open in its closure, i.e., 



B f owB f n D Specm¥[d] (g WiAw - lA ) = B f owB f . (24) 

Equip BfOwBf with its coordinate ring as a principal open set in its closure. 
Equip the torus w^T^w^ with its classical coordinate ring. Then the map 

m: {UfCWJiUfw^ 1 ) x w^ 1 T e w 2 x {U f r\w^ 1 Ufw 2 ) -> B f owB f , (25) 

defined by m(u,t,u) := uontii, is an isomorphism. 

Proof: We first show the equation (|23(l : It is easy to adapt step (c), e = — , 
of the proof of Theorem 12.31 to show the inclusion 'C'. To show the reverse 
inclusion, note that for MCG we have 



1 oM C 1 oM 
Let w' € W such that w' > i_ w, then 



■Spm 



Bow'B = loB^w'B C loB-wB C loB-wB Spm = Bow'B Spm 
C Bf owBf 

Since Bf x Bf acts on Specm F [G] by morphisms, we find by applying Bf x Bf 
to this inclusion: 

-Spm 



BfOw'Bf C Bf owBf 

It is easy to adapt the proof of Theorem 12. 51 to show equation J21J. 

Because of Theorem 12 .81 to show the irreducibility of BfwBf, it is sufficient to 

show the irreducibility of Bf C Gf. 

The relative topology on B induced by Gf is the same as the relative topology 
on B induced by G. Due to Proposition I2.1U| B is irreducible. Therefore it is 
sufficient to show 

Tj = I . (26) 

Due to [H~2], Theorem 9 (1) we have U = Uf. Due to Proposition 1 of [SO] 
B is a monoid. Because T and U are contained in B we find Bf — TUf C B, 



30 



from which follows the inclusion 'C' in (|26[l . The reverse inclusion is obvious. 

Due to Theorem 9 (2) of |M 2j we have U e — Uf, Therefore the coordinate 
ring F [17®] is isomorphic to F [J7 e ] by the restriction map. Due to part (a) of 
the proof of Theorem 21 in |M"2] we have e(R{Q))(Uf)e = e(i?(9)). Using 
these results it is not difficult to adapt the proof of Theorem 12 . 61 and Theorem 
12. 71 to show that the map m in (|25() is an isomorphism. 



3 Extensions of the length function 

We first define three extensions of the length function I : W — > No of the Weyl 

group to functions : W — > Z and I h : W — > No of the Weyl monoid 

by using the normal forms of the elements of W. The length function l ++ is 
similar to the length function of a Renner monoid given in |Re 2j up to additive 
constants on the orbits given by the action of the product of the Weyl group 

on the Renner monoid. The functions Z++, I are allowed to take positive and 

negative values. It is not possible to make 1++, I positive on the W x W- 

orbits of W by adding constants, because in general these functions can take 
arbitrary positive and negative values on such orbits. 

Definition 3.1 

la) Let w — wis (R(Q))w2 be an element ofW in normal form I. Set 

l ++ (w) := l{w\) — l(w<i) G Z . 

b) Let w — w\E (R{Q))w2 be an element of W in normal form II. Set 

l—(w) := -l(wi)+l(w 2 ) S Z . 

2) Let ii) = WiE (R(&))w2 be an element of W in normal form I or in normal 
form II. Set 



Remarks: 

(1) We have l++(w) = l—{w inv ), and l- + (w) = l- + (w inv ). 

(2) If w = wiW2£ (R(@))w3 — w±e (R(Q))w2W3 is an element of W in normal 
form III, then 



The length function I : W — » No is compatible with the Bruhat order on W and 
the natural order on No- Similar things hold for the the extensions of the length 
function restricted to the W x VV-orbits of VV: 



□ 



l(w 1 ) + l(w 2 ) e N . 




l(w{) + l(w 2 ) - l(w 3 ) , 
l( Wl ) + l(w 2 ) + l(w 3 ) , 
l( Wl ) + l(w 2 ) + l(w 3 ) . 
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Proposition 3.2 Let 9 be special, andw,w' £ We(R(Q))W. Equip We (R(Q))W 
with the restriction of the extended Bruhat order < e s, (e<$) £ {(H — h)> ( ), ( — h)}. 

aj XTien w <z e s w' implies l e s(u)) l e s(w'). 

b) The length of every chain joining w and w' is finite, and does not extend 
l e s(w') — l e $(w). In particular there exists a maximal chain joining w and w' . 

Proof: b) follows immediately from a). We only have to prove the cases 

(++),( — h) of a). Then the case ( ) follows from the case (++) by using 

the inverse map mv W — ► W, combining Remark (3) following Definition 12.11 
and Remark (1) following Definition 13. II 

Recall that for elements u, v £ W we have 

\l(u)-l(v)\ < l(uv) < l(u) + l(v) , (27) 

and for J C I, uj £ Wj, J u £ J VV we have 

l(uj J u) = l(uj) + l( J u) . (28) 

Let w = Wis (R(Q))w 2 , w 1 — w[e (R(Q))w' 2 be in normal form I, i.e., Wi,w[ £ 
W° and w 2 ,w , 2 £ eue± W. 

a) If w ^++ w' then due to Theorem l2.3l there exist an element w £ Wq±, such 
that 

Wi < (wjw) = w^w and w 2 > & (w^ 1 w 2 ) = w~ 1 w' 2 . 

Furthermore we have w\ ^ w^w or W2 ^ w~ 1 w' 2 because otherwise we get by 
using formula J3j): 

w = Wl e(R(<d))w 2 = w' 1 ws(R(Q))w~ 1 w' 2 = w[e {R{0))w' 2 = w' . 

Now I : (W, <) — » (No,<) is an order morphism. By using equation (|28|l and 
inequality (|27|) we get 

l++{w) = l{ Wl )-l(w 2 ) % iWffl)-l(w-V 2 ) = l(w' lW ) - liw- 1 ) - l(w' 2 ) 
< l^ww- 1 ) - l(w' 2 ) = l++(w') . 

b) If w ^ |_ w' then due to Theorem 12 . 31 there exist an element w £ Wq± , such 

that 

w[ > (wiw) B — wiw and w' 2 > e (w~ 1 w 2 ) = w~ 1 W2 ■ 

Furthermore we have w[ ^ w\w or w' 2 ^ w~ 1 W2 because otherwise 

w' = w[e (R(G))w' 2 = w 1 we(R(0))w- 1 w 2 = w 1 e(R(Q))w 2 = w . 

By using that / : (W, <) — > (N , <) is an order morphism, by using equation 
(J2HJ and inequality l|77|) we get 

I ^(w) = l(w[) + l(w 2 ) l(wiVj) + l{w~ 1 W2) — l(lViVj) + ^W^ 1 ) + l(lU2) 

> Ifuiiww -1 ) + 1(102) = I ■ 
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□ 

For a reductive algebraic monoid the length of any maximal chain of the Bruhat- 
Chevalley order, which joins two elements in an orbit of the action of the prod- 
uct of the Weyl group on the Renner monoid, is given by the difference of the 
length functions of these elements. This follows from the definition of the length 
function in |Re 2j . the algebraic description of the Bruhat Chevalley order in 
|Pe,Pu,Re| , and the Theorem in Section 7 of |Re lj , which states that if an ele- 
ment covers another then the dimension difference of the corresponding Bruhat 
cells is one. The algebraic geometric proof of this theorem can not be general- 
ized to the Kac-Moody setting. 

A combinatorial proof working for a Renner monoid and the Weyl monoid is 
not easy to find, although some particular cases are not difficult to treat. In a 
separate article this will be investigated further. 

For an element w £ W and i E I the length of <JiW and w, and the length of 
wo~i and w are related in the following way: 



l{a t w) = 
l{wOi) = 



w 
w~ 



1 a l e A: 



l{w) + 1 for 

l(w) — 1 for 

l(w) + 1 for wa.i 6 A 

l(w) — 1 for wa.i G A 



G A+ 



(29) 
(30) 



The next theorem gives the generalization for the extended length functions. 
To cut short our notation we set Wj J := W,j { 014 | i £ J }, J C /. 

Theorem 3.3 1) Let w = w\e [R{Q))wi be an element ofW in normal form 
I. Let i £ I . We have: 



l ++ (aiw) 

I ((TjU>) 

l- + (o-iw) 



l++(w) 


+ 1 


for 


l++(w) 




for 


l++(w) 


- 1 


for 


I (w) 


+ 1 


for 


I (w) 




for 


I (w) 


- 1 


for 


l-+(w) 


+ 1 


for 


l-+(w) 




for 


l-+(w) 


- 1 


for 



w^oti e A+ \ W e 
% 1 a i G WeS 
w^a % e A" \ W e 

w^oii £ (A" \ W eu e^(e U 6 X )) U (A+ n W e ^6 
w^ai S We© 

w^ca g (a+ \ w 0u0i (e u e-L)) u (a- n w & xG 

w^a t e A- e \W e e 



In all three cases the extended lengths of <JiW and w are equal if and only if the 
elements OiW and w are equal. 

2) Let w — w\e (R(Q))u)2 be an element of W in normal form II. Let i £ I. 
We have: 



l ++ (wai) 



l ++ (w) + 1 for w 2 ai g (A" \ W eue ±(e U 6 X )) U (A+ n W e ±0 A 
l ++ (w) for w 2 ai G WqQ 

l++(w)-l for w 2 a t G (A+ \ W eu e^ (© U 6 X )) u(A re nW e i9 J 
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l++(w) 


+ 1 


for 


w 2 ai e A+ \ WeB 


1 — (w. 4 ) = < 


l++(w) 




for 


w 2 a l G W 6 






- 1 


for 


w 2 a« G A" \ We 6 




l-+(w) 


+ 1 


for 


«7 2 a, G A+ \ W e 6 


l_ + (w<Ti) = < 






for 


w 2 a 4 G W e 






- 1 


for 


w 2 a t G A- \ W e 6 



in a^/ t/iree cases the extended lengths of wo~i and w are equal if and only if the 
elements woi and w are equal. 

Proof: We only have to show the statements 2) of the theorem, which involve 
normal form II. Then the statements 1), which involve normal form I, follow 
easily by using Remark (1) following Definition 13.11 and Remark (1) following 
Proposition 12.21 We make use of the formulas J3J) and Q without further 
mentioning. 

Let w = wie (R(Q))w 2 be in normal form II, i.e., wi G W e[je± , w 2 G e W. Let 
w 2 = be with b G W e ± and c G eue± W. 
a) We have: 



wo-.. 



w 



e (R(Q))w 2 o-iW 2 1 



e(R(e)) 



w 2 aiW 2 1 G We 



w 2 cti G W e 6 

b) Let w 2 ai G WeiS 1 , which is equivalent to con G WeiS 1 . Then 

«)o"i = wibe (R(Q))cai — wibe (R(<d))a cai c = w\ba cai e (R(Q))c . 

Note that the expression on the right is in normal form III with bo~ cai as middle 
part. Now ccti can be written in the form ccti = X^ee n j a j with either all 
n,, £ N or all n,, e — N . Applying c~ x we get 



E 



n,c a,- 



Because of c _1 G W~ ~ we have c~ l otj G A+ C N -span{ai, . . . , a„} for all 
j £ 0. This implies that there exists an index j G Q such that ttj = c -1 ^-. In 
particular co^ is a simple root. By using Remark (2) following Definition 13.11 
and equation l|3UI) we find 



l ++ (wo-i) — l++(w) = I 

= l(ba cai )-l(b) = 



(w(Ti)—l — (w) = l- + (woi) - l-+(w) 
1 for w 2 cti — becti G A+, 
— 1 for w 2 cti — becti G A~ 



c) Let w 2 a.i G A re \ Wq u q±(Q U Q ± ), which is equivalent to con £ A re \ 

Weue^eue 1 ). 



We first show co; G 



eue J 



W: Because of cr 1 £ W 



eue J 



we have 



^ £ A+ for all j £ 9 U 6 J 
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Due to our assumption on cat, from this follows 

c^otj G A+ \ {a t } C A+ \ {aj U {-aj for all jeOue 1 . 
Applying a t we get 

CTjcT 1 ^ G A+ for all jeOue 1 , 

which implies c^c -1 G W euei , or equivalent ca l G eu6|i >V. 

Now u)<7j = luxe (R(0))bcai is in normal form III with co^ as last part. By using 
Remark (2) following Definition 13. II and equation (|3U|) we find 



l ++ [wcxi) — l++(w) = -I — — = -L + («)(ri)+L + (i()) 

f 1 for ca, £ A- \ W eu e^ (O U 6 X ) 
-1 for exxi G A+ e \ We u e-L (6 U 6 X ) ' 



-Z(co-i) + Z(c) = 



Here co, G A re ± \ W eue i(8 U X ) is equivalent to w 2 cti = been G Are 1 * 1 \ 

Weue^eue 1 ). 

Putting together the cases a), b), and c) part 2) of the theorem follows. 

□ 

For the monoid of matrices over a finite field, and more general for a reductive 
algebraic monoid a generalization of one of the Tits axioms for BN-pairs has 
been given in |So|. |Re 2| by using the length function. The next theorem gives 
a generalization of some of the Tits axioms for groups with twinned BN-pairs, 
compare |Tij . for the monoid G: 

Theorem 3.4 Let i £ I, let w £ W. Let e G {+, -}. We have: 

B e wB e if l ee (<Ti<w) = l e€ (w) 

{B t a l B t )(B e wB t ) = { B t a l wB t if l te (<Jiw) = l ee {w) + 1 . 

B t a l wB t U B t wB e if Z ee (o*iu) = l ee {w) - 1 



{B'wB') (B e aiB e ) 



We have: 



{B- e aiB- e ) (B'^wB 6 ) 



B e wB e 
B t wa l B t 

B e waiB e U B e wB £ 



B~ e wB e 
B-^.wB 6 
B~ t a l wB t U B~ 



if l e e{w(Ti) = l ee (w) 

if l ee {w<7 t ) = l ee {w) - 

■ ■ ' »-l 



„ eev ^„ - „ ee (u>) + 1 

if l ee (w<Ti) = 



'wB t 



if 

if 
if 



lee(aiW) 



lee{w) - 1 
he(w) + 1 



{B e wB- e ) (B~ e aiB- 



B e wB~ e 
B e wa l B- e 

B t wo l B-' i U B t wB- t 



if l ee (wai) = l ee (w) 

if l e e{w(Ti) = l ee (w) - 1 
if lee(w(Ji) = l ee (w) + 1 
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Proof: For the following transformations we use the formulas (/?) and (7) stated 
in the part "The minimal and formal Kac-Moody group G and Gf, the monoids 
G and Gf" of the section "Preliminaries" several times. 

1) Let w = wis (R(Q))w 2 be in normal form I, i.e., wi G W e , w 2 G eue± W. 

a) We have 

a.Bw = a l TU i U i wie{R{Q))w 2 = TWatUiWiS (R(G))w 2 
= TU l a lWl U w -i ai e(R(e))w 2 

f TJ/ViWie (i2(0))iO2 /or wf 1 ^ G A+ \ W eu e^ (© U 6^) U W e 6 

- \ TWo-iWis (R(&))U w -i a w 2 for w^ 1 a i eW @ ±e ± 

f TU l OiW for w^Oi G A+ \ W eue i (6 U 9^) U We© 

- \ TWaiwU^i^ for w^a^W e ^ 

Since w^ 1 G W 0ue we have u^wf 1 ^ G (A re ) ± if wf 1 ^ G WeiS 1 n 
(Are) 1 * 1 . We conclude: 

Bo-iBwB = BaiwB for wj~ 1 a i G (A+ \ W e ©) U W ■ 
BcnBwB- = Bo-iwB- for wf 1 ^ G (A+ \ W euei (9 U 0^)) U (WeiO 1 n A" ) U W 6 . 

b) We have 

a,Bw = a l TU i U i wie{R{Q))w 2 = TWa^iW^ (R(Q))w 2 

= TU l {a l U l ai 1 )a l w l e{R{Q))w 2 C TU\Ui U UiaiUJaume {R{Q))w 2 
= Bo~iw U Bcr^cTiWiC/^.^j-iaJe (R(Q))w 2 

„ / B Wl£ (fl(6))» 2 /or ^VeA-^Weue^eue 1 ) 

- i^ttf u 1 Bwie ( fi (e))[/_ K _ lajW2 /or ^e^e 1 

„ f Bw for w^ou G A" \W eue i(eue i ) 

Here -w^wf 1 ^ G (A,.^ if wf 1 ^ G WqiS 1 n (A re ) ± . Note also that 
o-iUiCr^ 1 contains elements of Ui and UiaJJi. We conclude: 

BaiBwB = Ba lW BUBwB for lof'ttj G A~ e \ We6 . 
Bo-iBwB- = Ba.wB-UBwB- for iof 1 a i G (A" \ W eue -L (© U 0^)) U (WeiO 1 n A+ ) . 

Due to Part 1) of the last theorem, we get from a) and b): 

( BwB if l++{o-iw) = l++(w) 

Bo-iBwB = I BoiwB if l ++ (a lW ) = l ++ (w) + 1 . 

[Bo-iwBOBwB if l ++ (aiw) = l ++ (w) - 1 

( BwB~ if L_( ( j i w) = L_(w) 

BoiBwB- = I BaiwB- if (o- 4 w) = /— (w) - 1 . 

[ BoiwB- U BwB- if (cr 4 u;) = l—(w) + 1 
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2) Let w = Wis (R(0))w 2 be in normal form II, i.e., w\ G W' 
a) We have 



iBue 1 



and w 2 G e W. 



wB/Ji 



w l e{R{Q))w 2 U l U i T(j l = w x e {R{Q))w 2 U l a i U i T 
w X E {RiQ^U^^o-iWT 

( w l e{R{Q))w 2 (j i U l T for ti) 2 a,eA re \W eu ei(BU9 J 

| wiU W2ai e (R(Q))w 2 o- i U i T for wja, £ WgiO 1 

f w.l^T for u^a* G A" \ Weue^ (© U 9 X ) U W e 9 

\ U WlW2ai waiU l T for w 2 Ui e WeiS 1 



)UW e 9 



Since w x e W 
conclude: 



.eue- 1 - 



we have wiw 2 on £ (A re ) ± ifw 2 ai eW e iO i n(A I . e ) :l: . We 



BwBo t B = Buicr.B for tu 2 a, e (A„ \ We u9 i (0 U 8 1 )) U (WeiB 1 n A+ ) U W e 9 . 
B-wBo.B = B-wa.B for w 2 Oi G (A" \ W e 9) U W e 9 . 

b) We have 

wScr 4 = wie(i?(9))w; 2 C/ 4 C/ l rcr 4 = Wl e {R(e))w 2 Uia i U i T 

= wie(i?(9))w; 2 cr i (CT^ 1 [/ J CT l )[/ t T C i^e (i?^))-^;^ U UmU^WT 
= wa t B U iui£ (R(Q))U W2l7zaz w 2 B 



Here — wiw 2 «i G (A re ) T if iu 2 ai £ Wq± < 9 ± n (Are) 1 * 1 . Note also that cr^ ^cr* 
contains elements of Ui and XJiOiUi. We conclude: 

BwBo t B = Bwa.BUBwB for ^a. £ (A+ \ W eue i(e U 9 1 )) U (WeiS 1 n A re ) . 
B-wBo.B = B-wo-tBUB-wB for to 2 ai G A+ \ W e 9 . 

Due to Part 2) of the last theorem, from a) and b) follows: 





B~wBoiB = I B-woiB if L_(wj) = l—(w) - 1 

| rw.BOriiiB if L-lwo-^L-jwj + l 



The remaining cases of the theorem follow by applying the Chevalley involution 
* : G G, together with Remark (3) following Definition 12.11 and Remark (1) 
following Definition 13.11 
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